A semidefinite program for unbalanced multisection in the stochastic block model

We propose a semidefinite programming (SDP) algorithm for community detection in the stochastic block model, a popular model for networks with latent community structure. We prove that our algorithm achieves exact recovery of the latent communities, up to the information-theoretic limits determined by Abbe and Sandon (2015). Our result extends prior SDP approaches by allowing for many communities of different sizes. By virtue of a semidefinite approach, our algorithms succeed against a semirandom variant of the stochastic block model, guaranteeing a form of robustness and generalization. We further explore how semirandom models can lend insight into both the strengths and limitations of SDPs in this setting.Comment: 29 page

Low-angle normal faulting and isostatic response in the Gulf of Suez: Evidence from seismic interpretation and geometric reconstruction

Tectonic extension within continental crust creates a variety of major features best classed as extensional orogens. These features have come under increasing attention in recent years, with the welding of field observation and theoretical concepts. Most recent advances have come from the Basin and Range Province of the southwestern United States and from the North Sea. Application of these geometric and isostatic concepts, in combination with seismic interpretation, to the southern Gulf of Suez, an active extensional orogen, allows generation of detailed structural maps and geometrically balanced sections which suggest a regional structural model. Geometric models which should prove to be a valuable adjunct to numerical and thermal models for the rifting process are discussed

Flex flap

To provide flap with large upper surface radius as required for airplanes with over-the-wing blowing, distort upper surface of flap by actuator. Flap can be used as control surface at leading as well as trailing edges and, with minor modification, as variant of Jacobs-Hurkamp air flap

String-Dominated Cosmology

If string theory controls physics at the string scale, the dynamics of the early universe before the GUT era will be governed by the low-energy string equations of motion. Studying these equations for FRW spacetimes, we find that depending on the initial conditions when the stringy era starts, and on the time when it ends, there are a wide variety of qualitatively distinct types of evolution. We classify these, and present the general solution to the equations of motion

Landau degeneracy and black hole entropy

We consider the supergravity solution describing a configuration of intersecting D-4-branes with non-vanishing worldvolume gauge fields. The entropy of such a black hole is calculated in terms of the D-branes quantised charges. The non-extreme solution is also considered and the corresponding thermodynamical quantities are calculated in terms of a D-brane/anti-D-brane system. To perform the quantum mechanical D-brane analysis we study open-strings with their ends on branes with a magnetic condensate. Applying the results to our D-brane system we managed to have a perfect agreement between the D-brane entropy counting and the corresponding semi-classical result. The Landau degeneracy of the open string states describing the excitations of the D-brane system enters in a crucial way. We also derive the near-extreme results which agree with the semi-classical calculations.Comment: 30 pages, 1 figure, latex. Minor corrections, version to appear in Nuclear Physics